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Dispositif de comparaison de deux mots de n bits chacun. 

L'invention concerne un dispositif de comparaison de deux mots (bus) N et P de 
n bits chacun. II peut notamment, mais non exclusivement etre realise sous la forme d'un 
circuit a base de transistors MOS. 

Le comparateur selon F invention peut etre utilise dans n'importe quel type de 
circuit necessitant une comparaison de deux bus de n bits. 

Traditionnellement, la comparaison de deux mots est faite a partir d'un 
soustracteur a propagation de retenue. La soustraction se fait bit a bit. La retenue se 
propage en serie de bit a bit. 

Un inconvenient de cette solution connue est que plus le nombre de bits des mots 
a comparer est eleve, plus la soustraction prend du temps. 

Un autre inconvenient de cette solution connue est qu'elle est lente et demande 
un nombre important de transistors. 

II a par ailleurs ete propose d'utiliser un soustracteur parallele afin de diminuer le 
temps de propagation de la retenue. L' inconvenient de cette variante est qu'elle 
augmente considerablement la complexite du circuit, c'est-a-dire le nombre de 
transistors. 

L'invention a notamment pour objectif de pallier ces differents inconvenients de 
l'etat de la technique. 

Plus precisement, Tun des objectifs de la presente invention est de fournir un 
dispositif de comparaison rapide. 

Un autre objectif de l'invention est de fournir un dispositif de comparaison 
modulable et toujours performant quel que soit le nombre de bits des mots a comparer. 

Un objectif complementaire de l'invention est de fournir un dispositif de 
comparaison performant et economique en nombre de transistors. 

Ces differents objectifs, ainsi que d'autres qui apparaitront par la suite, sont 
atteints selon l'invention a l'aide d'un dispositif de comparaison de deux mots N et P de 
n bits chacun, ledit dispositif comprenant au moins un bloc comparateur de niveau 1 
comprenant lui-meme : 

n blocs comparateur de base, permettant chacun de comparer les bits Ni et Pi de 

rang i des mots N et P, avec i compris entre 0 et n-1, et comprenant chacun : 
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* un premier sous-bloc permettant de generer sur sa sortie, formant une 
premiere sortie (OUT_XORi) du bloc comparateur de base, un premier 
signal indiquant si les bits Ni et Pi sont egaux ou non ; 

* un second sous-bloc permettant de generer sur sa sortie un second signal 
indiquant lequel des bits Ni et Pi est le plus grand ; 

* un troisieme sous-bloc permettant de laisser passer le second signal sur une 
seconde sortie (SOUTi) du bloc comparateur de base, si le premier signal 
n'indique pas une egalite des bits Ni et Pi, et de bloquer le second signal 
dans le cas contraire ; 

des moyens de generation d'un troisieme signal sur une premiere sortie 
(OUT_JXOR4_b) du bloc comparateur de niveau 1, indiquant que les nombres N 
et P sont egaux si les n premiers signaux indiquent que les n bits Ni et les n bits 
Pi sont egaux, et indiquant que les nombres N et P ne sont pas egaux dans le cas 
contraire ; 

des premiers moyens de passage selectif, permettant de relier selectivement a 
une seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 la seconde 
sortie (SOUTi) d'un bloc comparateur de base qui, parmi les blocs comparateurs 
de base ayant un second signal sur leur seconde sortie, traite des bits de plus fort 
poids, le signal present sur la seconde sortie du bloc comparateur de niveau 1 
indiquant lequel des nombres N et P est le plus grand. 

Le principe general de Finvention consiste done a ne pas utiliser de moyens de 
soustraction mais uniquement des moyens de comparaison. En effet, chaque bloc 
comparateur de base fournit deux signaux utilises par le bloc comparateur de niveau 1 : 
Tun indiquant Tegalite ou non entre deux bits, et l'autre indiquant lequel des deux bits 
est le plus grand. De meme, chaque bloc comparateur de niveau 1 fournit deux signaux : 
Tun indiquant Tegalite ou non entre deux groupes de bits, et l'autre indiquant lequel des 
deux groupes de bits est le plus grand. 

Comme explique par la suite, dans un mode de realisation particulier de 
V invention, les signaux fournis par une pluralite de blocs comparateur de niveau 1 sont 
utilises par un bloc comparateur de niveau 2. Plus generalement, il est possible de 
pre voir plusieurs niveaux de blocs comparateur : chaque bloc comparateur de niveau k- 1 
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fournissant deux signaux destines a etre utilises par un bloc comparateur de niveau k : 
Fun indiquant l'egalite ou non entre deux groupes de bits, et F autre indiquant lequel des 
deux groupes de bits est le plus grand. 

Pour deux mots de n bits, le principe de calcul est le suivant : en partant des 
poids forts, des qu'un bit Pi (i compris entre 0 et n-1) est different d'un bit Ni (i compris 
entre 0 et n-1) alors un des deux nombres est plus grand que Tautre. Ainsi si Ni est egal 
a 1 et Pi a 0 alors N est plus grand que P, sinon si Pi est egal a 1 et Ni a 0 alors P est plus 
grand que N. 

L'originalite de Finvention est d'utiliser une structure de base (bloc comparateur 
de base) contenant peu de transistors et permettant un temps de propagation tres faible. 
Cette structure va etre repetee n fois et interconnectee par des moyens specifiques pour 
constituer un bloc comparateur (de niveau 1) n bits. Comme explique ci-apres, dans un 
mode de realisation preferentiel de Finvention, plusieurs blocs comparateur de niveau 1 
peuvent fonctionner tres rapidement, en parallele et de maniere totalement autonome, 
relies entre eux par des moyens specifiques, permettant ainsi de comparer des mots 
ayant un nombre de bits important. 

Avantageusement, le premier sous-bloc comprend une porte « OU exclusif » 
recevant en entree les bits Ni et Pi. 

De fa<jon avantageuse, le second sous-bloc comprend une porte « OU » recevant 
en entree le bit Pi et, via un inverseur, le bit Ni. 

Avantageusement, le troisieme sous-bloc comprend une porte « de passage 
selectif » dont F entree est reliee a la sortie du second sous-bloc et qui est commandee 
par la sortie du premier sous-bloc. 

Selon une caracteristique avantageuse, les moyens de generation du troisieme 
signal, sur la premiere sortie du bloc comparateur de niveau 1, comprennent une porte 
« OU » dont les entrees sont reliees aux premieres sorties des blocs comparateur de base. 

Preferentiellement, les premiers moyens de passage selectif comprennent : 

des moyens permettant de relier la seconde sortie du bloc comparateur de base 

traitant les bits de poids forts Nn-1 et Pn-1 a la seconde sortie du bloc 

comparateur de niveau 1, de fa§on directe ; 
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pour chacun des autres blocs comparateur de base traitant des bits Nj et Pj, avec j 
compris entre 0 et n-2, des moyens permettant de relier la seconde sortie du bloc 
comparateur de base a la seconde sortie du bloc comparateur de niveau 1 , via une 
porte « de passage selectif » commandee par la sortie d'une porte « OU » dont 
les entrees sont reliees aux premieres sorties des blocs comparateur de base de 
poids superieur a j. 

Dans un mode de realisation avantageux de 1' invention, ledit au moins un bloc 
comparateur de niveau 1 comprend en outre des moyens de memorisation de la valeur 
presente sur la seconde sortie du bloc comparateur de niveau 1 , 

De fagon preferentielle, les moyens de memorisation comprennent : 
une porte « NON OU » dont une premiere entree est reliee a la seconde sortie du 
bloc comparateur de niveau 1 et une seconde entree est reliee, via un inverseur, a 
la premiere sortie du bloc comparateur de niveau 1 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 

Dans un mode de realisation particulier de F invention, le dispositif comprend au 
moins un bloc comparateur de niveau 2 comprenant lui-meme : 

q blocs comparateur de niveau 1, avec q > 2, comprenant chacun une partie des n 
blocs comparateur de base ; 

des moyens de generation d'un quatrieme signal sur une premiere sortie du bloc 
comparateur de niveau 2, indiquant que les nombres N et P sont egaux si les 
premieres sorties des q blocs comparateur de niveau 1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des seconds moyens de passage selectif, permettant de relier selectivement a une 
seconde sortie du bloc comparateur de niveau 2 la seconde sortie d'un bloc 
comparateur de niveau 1 qui, parmi les blocs comparateurs de niveau 1 ayant un 
second signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
present sur la seconde sortie du bloc comparateur de niveau 2 indiquant lequel 
des nombres N et P est le plus grand. 
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Ainsi, pour ameliorer la vitesse de traitement, on utilise un mode de comparaison 
parallele. Pour comparer deux mots de n bits, N et P, on decompose le comparateur en 
plusieurs blocs comparateur de niveau 1 fonctionnant en parallele. Le decoupage peut se 
faire sur des blocs de 4 bits maximum, mais aussi sur des blocs de 2 bits, 3 bits, 5 bits ou 
plus. Le decoupage par 4 est plus interessant en terme de nombre de transistors et de 
rapidite pour des bus de format 8, 16, 32, 40... 

Avantageusement, les moyens de generation du quatrieme signal, sur la premiere 
sortie du bloc comparateur de niveau 2, comprennent une porte « OU » dont les entrees 
sont reliees aux premieres sorties des blocs comparateur de niveau 1. 

De fagon avantageuse, les seconds moyens de passage selectif comprennent : 
des moyens permettant de relier la seconde sortie du bloc comparateur de niveau 
1 traitant les bits de poids forts a la seconde sortie du bloc comparateur de niveau 
2, via une porte « de passage selectif » commandee par la premiere sortie du bloc 
comparateur de niveau 1 traitant les bits de poids forts ; 

pour chacun des autres blocs comparateur de niveau 1 , des moyens permettant de 
relier la seconde sortie du bloc comparateur de niveau 1 a la seconde sortie du 
bloc comparateur de niveau 2, via une porte « de passage selectif » commandee 
par la sortie d'une porte « OU » dont une entree est reliee, via un inverseur, a la 
premiere sortie dudit bloc comparateur de niveau 1, et dont les autres entrees 
sont reliees aux premieres sorties des blocs comparateur de niveau 1 de poids 
superieur. 

Avantageusement, ledit au moins un bloc comparateur de niveau 2 comprend en 
outre des moyens de memorisation de la valeur presente sur la seconde sortie du bloc 
comparateur de niveau 2. 

Selon une caracteristique avantageuse, les moyens de memorisation 
comprennent : 

une porte « NON OU » dont une premiere entree est reliee a la seconde sortie du 
bloc comparateur de niveau 2 et une seconde entree est reliee, via un inverseur, a 
la premiere sortie du bloc comparateur de niveau 2 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 
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Dans un mode de realisation particulier de T invention, le dispositif comprend au 
moins un bloc comparateur de niveau k, avec k > 2, comprenant lui-meme : 
p blocs comparateur de niveau k-1, avec p > 2 ; 

des moyens de generation d'un cinquieme signal sur une premiere sortie du bloc 
5 comparateur de niveau k, indiquant que les nombres N et P sont egaux si des 

premieres sorties des p blocs comparateur de niveau k-1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des troisiemes moyens de passage selectif, permettant de relier selectivement a 
10 une seconde sortie du bloc comparateur de niveau k la seconde sortie d'un bloc 

comparateur de niveau k-1 qui, parmi les blocs comparateurs de niveau k-1 ayant 
un signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
present sur la seconde sortie du bloc comparateur de niveau k indiquant lequel 
des nombres N et P est le plus grand. 
15 Avantageusement, chaque porte « de passage selectif » comprend un transistor N 

monte en parallele avec un transistor P. 

Selon une caracteristique avantageuse, le dispositif est realise sous la forme d'un 
circuit cable. 

D'autres caracteristiques et avantages de Tinvention apparaitront a la lecture de 
20 la description suivante d'un mode de realisation preferentiel de Tinvention, donne a titre 

d'exemple indicatif et non limitatif, et des dessins annexes, dans lesquels : 

la figure 1 presente un schema d'un bloc comparateur de base (bloc comparateur 

1 bit), compris dans un comparateur 8 bits selon un mode de realisation 

particulier de Tinvention ; 
25 - la figure 2 presente un schema d'un bloc comparateur de niveau 1 (bloc 

comparateur 4 bits), compris dans un comparateur 8 bits selon un mode de 

realisation particulier de Tinvention ; 

la figure 3 presente un schema d'un comparateur 8 bits selon un mode de 
realisation particulier de Tinvention ; 
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la figure 4 presente des moyens (optionnels) de memorisation' de la valeur 
presente sur la seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 
(bloc comparateur 4 bits) de la figure 2. 

On presente maintenant, en relation avec la fi gure 1 . un bloc comparateur de 
base (bloc comparateur 1 bit). 

Ce bloc recjoit en entree deux bits Ni et Pi a comparer (bits de rang i des mot N et 
P). II presente deux sorties : Tune (OUT_XORi) indique si les deux bits Ni et Pi spnt 
egaux, l'autre (SOUTi) indique lequel des deux bits Ni et Pi est le plus grand. 

II comprend : 

un premier sous-bloc comprenant une porte « OU exclusif » (XOR), 
recevant en entree les bits Ni et Pi et dont la sortie constitue la premiere 
sortie OUT_XORi du bloc comparateur 1 bit. Cette porte XOR est elle- 
meme constitute d'une porte « Non OU exclusif » (NXOR) 1 suivie d'un 
inverseur 2 ; 

un second sous-bloc comprenant une porte « OU » (OR) recevant en entree 
le bit Pi et, via un inverseur 3, le bit Ni. Cette porte OR est elle-meme 
constitute d'une porte « Non OU » (NOR) 4 suivie d'un inverseur 5 ; 
un troisieme sous-bloc comprenant une porte de passage selectif (« pass- 
gate ») 9 dont 1' entree est reliee a la sortie du second sous-bloc (c'est-a-dire 
a T inverseur reference 5) et dont la sortie constitue la seconde sortie 
SOUTi du bloc comparateur 1 bit. Cette porte de passage selectif est 
commandee par la premiere sortie OUT_XORi du bloc comparateur 1 bit. 
En effet, elle comprend un transistor N 6 monte en parallele avec un 
transistor P 7, qui actives par la premiere sortie OUT_XORi, directement 
ou via un inverseur 8 respectivement. 
On detaille maintenant le fonctionnement de ce bloc comparateur 1 bit. Le 
premier sous-bloc 1, 2 permet de savoir si les deux bits (Ni et Pi) sont egaux ou pas. 
Ensuite la porte de passage 9, commandee par la sortie du premier sous-bloc 1, 2 (OU 
exclusif) permet, soit de transmettre le resultat de la comparaison si Ni est different de 
Pi, soit de mettre le signal de sortie SOUTi en haute impedance (porte de passage 
bloquee pour Ni egale a Pi). Ainsi lorsque : 
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Ni = Pi, alors OUT_XORi = 0 et SOUTi est HZ (haute impedance) ; 
Pi = 1 et Ni = 0 alors OUT_XORi = 1 et SOUTi = 1 ; 
Pi = 0 et Ni = I alors OUT_XORi = 1 et SOUTi = 0. 
On presente maintenant, en relation avec la figure 2, un bloc comparateur de 
niveau 1 (bloc comparateur 4 bits). 

Ce bloc recoit en entree un bus d' entree N de 4 bits (N3, N2, NI, NO) et un bus 
d'entree P de 4 bits (P3, P2, PI, P0), N et P etant des mots de 4 bits a comparer. 
D presente trois sorties : 

la sortie OUT_XOR4_b, qui est active a 0 et indique si les deux nombres 

de 4 bits sont egaux ; 

la sortie OUT_XOR4, qui est l'inverse de la sortie OUT_XOR4_b- Elle est 
done active a 1 et indique si les deux nombres de 4 bits sont egaux ; 
la sortie OUT_COMP4, qui indique le resultat de la comparaison des deux 
nombres de 4 bits (e'est-a-dire lequel des deux est le plus grand). 

II comprend : 

quatre blocs comparateur lbit references 21 a 24 ; 
trois portes « Non OU » (NOR) referencees 25 a 27 ; 
quatre inverseurs references 28 a 21 1 ; 
trois portes de passage selectif referencees 212 a 214. 
La porte NOR referencee 25 et Finverseur reference 28 qui la suit forment 
ensemble une porte « OU » (OR), recevant en entree les sorties OUT_XORi des quatre 
blocs comparateur lbit. La sortie de cette porte OR constitue la sortie OUT_XOR4_b du 
bloc comparateur 4 bits. La sortie OUT_XOR4 du bloc comparateur 4 bits correspond 
directement a la sortie de la porte NOR referenced 25. 

La sortie SOUTi du bloc comparateur 1 bit reference 21, qui traite les bits de 
poids forts N3 et P3, est reliee directement a la sortie OUT_COMP4 du bloc 
comparateur 4 bits. 

La sortie SOUTi de chacun des autres blocs comparateur 1 bit references 22 a 
24, qui traitent des bits Nj et Pj (avec j compris entre 0 et n-2), est relie'e a la sortie 
OUT_COMP4 du bloc comparateur 4 bits, via une des portes « de passage selectif » 212 
a 214. Chacune de ces portes « de passage selectif » est commandee par un « OU » 
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(realise avec Tune des portes NOR 26, 27 et l'inverseurs 29, 210 qui la suit, ou bien par 
le seul inverseur reference 211) des sorties OUT_XORi des blocs comparateur 1 bit de 
poids superieur. 

On detaille maintenant le fonctionnement de ce bloc comparateur 4 bits. En 
partant des poids forts, des que la sortie OUT__XORi d'un bloc comparateur lbit est 
differente de 0, c'est-a-dire qu'un bit Pi est different d'un bit Ni, alors un des deux 
nombres N et P est plus grand que 1'autre. A ce moment, la comparaison est terminee. 
On peut detecter suivant la valeur de SOUTi (du bloc comparateur lbit dont la sortie 
OUT_XORi est differente de 6) lequel des deux nombres N et P est le plus grand. II 
n'est done pas necessaire de tenir compte des blocs de comparaison 1 bit suivants (de 
poids plus faible). U est meme necessaire de bloquer leurs sorties (qui fausseraient la 
comparaison). Pour cela, il faut bloquer les portes de passages 212 a 214 reliant les 
sorties SOUTi des comparateurlbit de poids inferieurs a la sortie OUT_COMP4. Ces 
portes de passage sont commandees par un OU des sorties OUT_XORi des blocs 
comparateur lbit de poids superieur. Ainsi, en partant des poids forts, des qu'une sortie 
OUT_XORi d'un bloc comparateur lbit est egale a 1, elle positionne a 0 toutes les 
sorties des portes NOR reliees aux sorties OUT_XORi de poids inferieurs. Les sorties 
des portes NOR bloquent ainsi les portes de passage reliant les sortie SOUTi des 
comparateurs lbit de poids inferieurs a la sortie OUT_COMP4. 

Lorsque les quatre bits de N sont identiques aux quatre bits de P, les deux 
nombres de quatre bits sont alors identiques. Un OU des quatre sorties OUT_XORi des 
quatre comparateurs 1 bit permet de generer le signal OUT_XOR4_b. Le signal 
OUT_XOR4_b est egal a 0 lorsque les 2 nombres sont egaux. Le signal OUT_XOR4 est 
1'inverse de OUT_XOR4_b. 

On presente maintenant, en relation avec la fi gure 3 . un bloc comparateur 8 bits. 

Ce bloc re£oit en entree un bus d'entree N de 8 bits et un bus d'entree P de 8 
bits, N et P etant des mots de 8 bits a comparer. 

II presente deux sorties : 

la sortie OUT_XOR8_b, qui est active a 0 et indique si les deux nombres 
de 8 bits sont egaux ; 
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la sortie OUT_CGMP8, qui indique le resultat de la comparaison des deux 

nombres de 8 bits (c'est-a-dire lequel des deux est le plus grand). 
II comprend : 

deux blocs comparateur 4 bits references 3 1 et 32 ; 

trois portes NOR references NOR0, NOR1 et NOR2 ; 

quatre inverseurs references 33 a 36 ; 

deux portes de passage selectif referencees PGO et PGL 
La porte NOR1 et Tinverseur reference 35 qui la suit forment ensemble une 
porte OR, recevant en entree les sorties OUT_XOR4_b des deux blocs comparateur 4 
bits. La sortie de cette porte OR constitue la sortie OUT_XOR8_b du bloc comparateur 
8 bits. 

La sortie OUT_COMP4 du bloc comparateur 4 bits reference 31, qui traite les 
bits de poids forts, est reliee a la sortie OUT_COMP8 du bloc comparateur 8 bits via la 
porte de passage selectif PGO (ainsi que via des moyens de memorisation construits 
autour de la porte NOR2, comme explique ci-apres). La porte de passage selectif PGO 
est commandee par la sortie OUT_XOR4_b du bloc comparateur 4 bits reference 31. 

La sortie OUT_COMP4 de V autre bloc comparateur 4 bits reference 32 est reliee 
a la sortie OUT_COMP8 du bloc comparateur 8 bits, via la porte de passage selectif 
PG1 (ainsi que via des moyens de memorisation construits autour de la porte NOR2, 
comme explique ci-apres). La porte de passage selectif PG1 est commandee par un 
« non OU » (realise avec la porte NOR0) de la sortie OUT_XOR4_b du bloc 
comparateur 4 bits reference 31 et de la sortie OUT_XOR4 du bloc comparateur 4 bits 
reference 32. 

On detaille maintenant le fonctionnement de ce bloc comparateur 8 bits. On 
utilise deux blocs comparateur 4bits fonctionnant en parallele. Le premier bloc 31 est 
relie aux quatre bits de poids forts des bus N et P. Le second bloc 32 est relie aux bits de 
poids faibles des bus N et P. Ainsi les deux blocs 31, 32 fonctionnent totalement en 
parallele mais la validation de la sortie du bloc de poids faible 31 depend de la valeur du 
signal de sortie OUT_XOR4_b du bloc de poids fort 32. 

Si la sortie OUT_XOR4_b du premier bloc comparateur_4bits 31 est egal a 1, 
alors un des deux nombres de 4 bits est superieur a l'autre. La valeur du signal 
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OUT_COMP4 du premier bloc 31 indique lequel des deux nombres est le plus grand. La 
porte de passage PGO est alors passante, tandis que la porte de passage PG1 est bloquee 
par la porte NORO. Le signal OUT_COMP8 donne alors le resultat de la comparaison 
des 8 bits (il est a 0 si N est superieur a P). 

Si la sortie OUT_XOR4_b du premier bloc comparateur 4 bits 31 est egal a 0, 
c'est que les quatre bits de poids fort sont identiques, le resultat de la comparaison 
decoulera de la comparaison des 4 bits de poids faibles. Deux cas sont alors possibles. 

Premier cas : si le signal OUT_XOR4_b du second bloc 32 est egal a 0, alors les 
deux nombres sont egaux. Dans ce cas, la porte de passage PGO est bloquee par le signal 
OUT_XOR4_b du premier bloc comparateur 4bits 31, tandis que la porte de passage 
PG1 est bloquee par la NOR0. L' entree de la NOR2 est forcee a 1 par la sortie de la 
NOR1, celle-ci est egale a 1 lorsque les deux signaux OUT_XOR4_b (des premier et 
second blocs comparateur 4bits 3 1 et 32) sont a 0. La sortie OUT_COMP8 est ainsi 
egale a 1, et d'une maniere generate, le signal OUT_COMP8 est egal a 1 lorsque N est 
inferieur ou egal a P. La sortie OUT_XOR8_b est alors egale a 0. Elle est a 0 chaque 
fois que les deux nombres N et P sont egaux. 

Second cas : si le signal OUT_XOR4_b du second bloc 32 est egal a 1, les deux 
nombres sont alors differents et la valeur du signal OUT__COMP8 indique lequel des 
deux nombres est le plus grand (OUT_COMP8 est a 0 si N est superieur a P). Dans ce 
cas, T entree de la NOR2 est a 0. 

Un inverseur de faible dimension (faible courant) 37 reboucle a la NOR2 permet 
de memoriser la valeur de la comparaison a la fin de l'operation. 

Comme illustre sur la fi gure 4 . le bloc comparateur 4 bits peut comprendre des 
moyens (optionnels) de memorisation de la valeur presente sur la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1 (bloc comparateur 4 bits) de la figure 
2. 

C'est notamment le cas lorsque le bloc comparateur 4 bits est utilise seul (et non 
pas dans un bloc comparateur 8 bits comme decrit ci-dessus en relation avec la figure 3). 

Une porte NOR 41 re§oit en entree les sorties OUT_COMP4 et OUT_XOR4 du 
bloc comparateur 4 bits. Sa sortie est suivie d'un inverseur 42. Un inverseur de faible 
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dimension (faible courant) 43 reboucle a la porte NOR 41 permet de memoriser la valeur 
de la comparaison a la fin de V operation. 
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REVENDICATIONS 

1. Dispositif de comparaison de deux mots N et P de n bits chacun, caracterise en 
ce qu'il comprend au moins un bloc comparateur de niveau 1 comprenant lui-meme : 

n blocs comparateur de base, permettant chacun de comparer les bits Ni et Pi de 
rang i des mots N et P, avec i compris entre 0 et n-1, et comprenant chacun : 

* un premier sous-bloc permettant de generer sur sa sortie, formant une 
premiere sortie (OUT_XORi) du bloc comparateur de base, un premier 
signal indiquant si les bits Ni et Pi sont egaux ou non ; 

* un second sous-bloc permettant de generer sur sa sortie un second signal 
indiquant lequel des bits Ni et Pi est le plus grand ; 

* un troisieme sous-bloc permettant de laisser passer le second signal sur une 
seconde sortie (SOUTi) du bloc comparateur de base, si le premier signal 
n'indique pas une egalite des bits Ni et Pi, et de bloquer le second signal 
dans le cas contraire ; 

des moyens de generation d'un troisieme signal sur une premiere sortie 
(OUT_XOR4_b) du bloc comparateur de niveau 1, indiquant que les nombres N 
et P sont egaux si les n premiers signaux indiquent que les n bits Ni et les n bits 
Pi sont egaux, et indiquant que les nombres N et P ne sont pas egaux dans le cas 
contraire ; 

des premiers moyens de passage selectif, permettant de relier selectivement a 
une seconde sortie (OUT__COMP4) du bloc comparateur de niveau 1 la seconde 
sortie (SOUTi) d'un bloc comparateur de base qui, parmi les blocs comparateurs 
de base ayant un second signal sur Ieur seconde sortie, traite des bits de plus fort 
poids, le signal present sur la seconde sortie du bloc comparateur de niveau 1 
indiquant lequel des nombres N et P est le plus grand. 

2. Dispositif selon la revendication 1, caracterise en ce que le premier sous-bloc 
comprend une porte « OU exclusif » recevant en entree les bits Ni et Pi. 

3. Dispositif selon Tune quelconque des revendications 1 et 2, caracterise en ce que 
le second sous-bloc comprend une porte « OU » recevant en entree le bit Pi et, via un 
inverseur, le bit Ni. 
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4. Dispositif selon Tune quelconque des revendications 1 a 3, caracterise en ce que 
le troisieme sous-bloc comprend une porte « de passage selectif » (pass-gate) dont 
F entree est reliee a la sortie du second sous-bloc et qui est commandee par la sortie du 
premier sous-bloc. 

5. Dispositif selon Tune quelconque des revendications 1 a 4, caracterise en ce que 
les moyens de generation du troisieme signal, sur la premiere sortie (OUT_XOR4_b) du 
bloc comparateur de niveau 1, comprennent une porte « OU » dont les entrees sont 
reliees aux premieres sorties (OUT_XORi) des blocs comparateur de base. 

6. Dispositif selon Tune quelconque des revendications 1 a 5, caracterise en ce que 
les premiers moyens de passage selectif comprennent : 

des moyens permettant de relier la seconde sortie (SOUTi) du bloc comparateur 
de base traitant les bits de poids forts Nn-1 et Pn-1 a la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1, de fa§on directe ; 
pour chacun des autres blocs comparateur de base traitant des bits Nj et Pj, avec j 
compris entre 0 et n-2, des moyens permettant de relier la seconde sortie 
(SOUTi) du bloc comparateur de base a la seconde sortie (OUT„COMP4) du 
bloc comparateur de niveau 1, via une porte « de passage selectif » (pass-gate) 
commandee par la sortie d'une porte « OU » dont les entrees sont reliees aux 
premieres sorties (OUTJXORi) des blocs comparateur de base de poids 
superieur a j. 

7. Dispositif selon Tune quelconque des revendications 1 a 6, caracterise en ce que 
ledit au moins un bloc comparateur de niveau 1 comprend en outre des moyens de 
memorisation de la valeur presente sur la seconde sortie (OUT_COMP4) du bloc 
comparateur de niveau 1 . 

8. Dispositif selon la revendication 7, caracterise en ce que les moyens de 
memorisation comprennent : 

une porte « NON OU » dont une premiere entree est reliee a la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1 et une seconde entree est 
reliee, via un inverseur, a la premiere sortie (OUT__XOR4_b) du bloc 
comparateur de niveau 1 ; 
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un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 

9. Dispositif selon Tune quelconque des revendications 1 a 8, caracterise en ce 
qu'il comprend au moins un bloc comparateur de niveau 2 comprenant lui-meme : 

q blocs comparateur de niveau 1, avec q > 2, comprenant chacun une partie des n 
blocs comparateur de base ; 

des moyens de generation d'un quatrieme signal sur une premiere sortie 
(OUT_XOR8_b) du bloc comparateur de niveau 2, indiquant que les nombres N 
et P sont egaux si les premieres sorties (OUT_XOR4_b) des q blocs comparateur 
de niveau 1 indiquent que les bits qu'ils comparent sont egaux, et indiquant que 
les nombres N et P ne sont pas egaux dans le cas contraire ; 

des seconds moyens de passage selectif, permettant de relier selectivement a une 
seconde sortie (OUT_COMP8) du bloc comparateur de niveau 2 la seconde 
sortie (OUT_COMP4) d'un bloc comparateur de niveau 1 qui, parmi les blocs 
comparateurs de niveau 1 ayant un second signal sur leur seconde sortie, traite 
des bits de plus fort poids, le signal present sur la seconde sortie du bloc 
comparateur de niveau 2 indiquant lequel des nombres N et P est le plus grand. 

10. Dispositif selon la revendication 9, caracterise en ce que les moyens de 
generation du quatrieme signal, sur la premiere sortie (OUT_XOR8_b) du bloc 
comparateur de niveau 2, comprennent une porte « OU » dont les entrees sont reliees 
aux premieres sorties (OUT_XOR4_b) des blocs comparateur de niveau 1. 

11. Dispositif selon Tune quelconque des revendications 9 et 10, caracterise en ce 
. que les seconds moyens de passage selectif comprennent : 

des moyens permettant de relier la seconde sortie (OUT_COMP4) du bloc 
comparateur de niveau 1 traitant les bits de poids forts a la seconde sortie 
(OUT_COMP8) du bloc comparateur de niveau 2, via une porte « de passage 
selectif » (pass-gate) commandee par la premiere sortie (OUT_XOR4_b) du bloc 
comparateur de niveau 1 traitant les bits de poids forts ; 

pour chacun des autres blocs comparateur de niveau 1, des moyens permettant de 
relier la seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 a la 
seconde sortie (OUT_COMP8) du bloc comparateur de niveau 2, via une porte 
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« de passage selectif » (pass-gate) commandee par la sortie d'une porte « OU » 
dont une entree est reliee, via un inverseur, a la premiere sortie (OUT_XOR4_b) 
dudit bloc comparateur de niveau 1, et dont les autres entrees sont reliees aux 
premieres sorties (OUT_XOR4_b) des blocs comparateur de niveau 1 de poids 
5 superieur. 

12. Dispositif selon Tune quelconque des revendications 9 a 11, caracterise en ce 
que ledit au moins un bloc comparateur de niveau 2 comprend en outre des moyens de 
memorisation de la valeur presente sur la seconde sortie (OUT_COMP8) du bloc 
comparateur de niveau 2. 
10 13. Dispositif selon la revendication 12, caracterise en ce que les moyens de 

memorisation comprennent : 

une porte « NON OU » dont une premiere entree est reliee a la seconde sortie 
(OUT_COMP8) du bloc comparateur de niveau 2 et une seconde entree est 
reliee, via un inverseur, a la premiere sortie (OUT_XOR8_b) du bloc 
1 5 comparateur de niveau 2 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 
14. Dispositif selon Tune quelconque des revendications 1 a 13, caracterise en ce 
qu'il comprend au moins un bloc comparateur de niveau k, avec k > 2, comprenant lui- 
20 me m e : 

p blocs comparateur de niveau k~ 1 , avec p > 2 ; 

des moyens de generation d'un cinquieme signal sur une premiere sortie du bloc 
comparateur de niveau k, indiquant que les nombres N et P sont egaux si des 
premieres sorties des p blocs comparateur de niveau k-1 indiquent que les bits 
25 qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 

egaux dans le cas contraire ; 

des troisiemes moyens de passage selectif, permettant de relier selectivement a 
une seconde sortie du bloc comparateur de niveau k la seconde sortie d'un bloc 
comparateur de niveau k-1 qui, parmi les blocs comparateurs de niveau k-1 ayant 
30 un signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
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present sur la seconde sortie du bloc comparateur de niveau k indiquant lequel 
des nombres N et P est le plus grand. 

15. Dispositif selon Tune quelconque des revendications 1 a 14, caracterise en ce 
que chaque porte « de passage selectif » (pass-gate) comprend un transistor N monte en 
parallele avec un transistor P. 

16. Dispositif selon Tune quelconque des revendications 1 a 15, caracterise en ce 
qu'il est realise sous la forme d'un circuit cable. 
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